package com.sxkiler.demo.medium;

import org.junit.jupiter.api.Assertions;
import org.junit.jupiter.api.Test;
import java.util.*;
import com.sxkiler.demo.model.*;

/**
short-encoding-of-words=单词的压缩编码
<p>给定一个单词列表，我们将这个列表编码成一个索引字符串&nbsp;<code>S</code>&nbsp;与一个索引列表 <code>A</code>。</p>

<p>例如，如果这个列表是 <code>["time", "me", "bell"]</code>，我们就可以将其表示为 <code>S = "time#bell#"</code> 和 <code>indexes = [0, 2, 5]</code>。</p>

<p>对于每一个索引，我们可以通过从字符串 <code>S</code>&nbsp;中索引的位置开始读取字符串，直到 "#" 结束，来恢复我们之前的单词列表。</p>

<p>那么成功对给定单词列表进行编码的最小字符串长度是多少呢？</p>

<p>&nbsp;</p>

<p><strong>示例：</strong></p>

<pre><strong>输入:</strong> words = <code>["time", "me", "bell"]</code>
<strong>输出:</strong> 10
<strong>说明:</strong> S = <code>"time#bell#" ， indexes = [0, 2, 5</code>] 。
</pre>

<p>&nbsp;</p>

<p><strong>提示：</strong></p>

<ol>
	<li><code>1 &lt;= words.length&nbsp;&lt;= 2000</code></li>
	<li><code>1 &lt;=&nbsp;words[i].length&nbsp;&lt;= 7</code></li>
	<li>每个单词都是小写字母 。</li>
</ol>

 */
public class minimumLengthEncoding {
    

    class Solution {
        public Integer minimumLengthEncoding(String[] param0) {
            return null;
        }
    }

    @Test
    public void test(){
        Solution solution = new Solution();
        /**
        ["time", "me", "bell"]
        */
        //int [] num1 = new int[]{1,3};
        //int [] num2 = new int[]{2};
        //Assertions.assertEquals(solution.{{questionName}}(num1,num2),2);
    }
}

